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(54) Recording and playing back packetized video programs 



(57) A recording apparatus for recording a data 
stream including one or more packetized video streams, 
conprising a detector for detecting a random-access 
point of the data stream and an apparatus for obtaining 
an address of the random-access point A packet 
including an address is distinguished according to a 



packet identification information. A data base is created 
including the address and the packet identification infor- 
mation. The data base is recorded separately from the 
data stream on a recording medium. 
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Description 

[0001] The present invention relates generally to a 
recording apparatus, a recording method, a playback 
apparatus, a playback method and recording media. 
10002] In a digital television broadcasting system 
such as the DVB (Digital Video Broadcast) of Europe, 
the DTV (Digital Television) in the U S. and the digital 
BS (Broadcasting Satellite) of Japan, a transport- 
stream contorming to the MPEG2 (Moving Picture 
Experts Group 2) specifications is used. A transport 
stream of such a system includes transport packets 
arranged continuously. A transport packet is obtained 
by packetizing predefined portions of typically an 
MPEG2 video stream or an MPEGl audio stream. The 
data length of a transport packet is 188 bytes. A trans- 
port stream transmitted as a broadcast wave includes 
either one or a plurality of multiplexed AV (Audio Video) 
programs. In general, the multiplexed programs are 
independent of each other, but need not be. 
[0003] An AV program transmitted via a transport 
stream as a television broadcast wave may be recorded 
by using a receiver and an appropriate recording device 
at a user's home. The recording operation can be 
carded out without deteriorating the video and audio 
qualities of the data transmission. In addition, the user 
may separate a transport stream into a plurality of AV 
programs and record only the AV programs of desired 
channels from a particular transport stream. Thus 
recording of only the desired separated AV programs 
from the transport stream is possible. AV programs of a 
plurality of channels can be recorded at the same time, 
or, only one AV program can be recorded. 
[0004] In general, in the case of an MPEG2 video 
stream. I pictures are encoded at intervals of about 0.5 
seconds. An I picture is a picture that is Independent 
and does not rely upon other pictures to decode it. 
Other pictures arc encoded as P or B pictures (these 
pictures requiring data from at least one other picture to 
be decoded). Thus, in a video playback operation to 
begin play back of an MPEG2 video stream from a 
recording medium by making random accesses to the 
medium, it is necessary to search the medium for I pic- 
tures to start the playback in each case. 
[0005] Similarly, in an audio playback operation to 
play back an MPEGl audio stream from a recording 
medium by making random accesses to the medium, it 
is necessary to search the medium for the start byte 
(the first byte) of an audio frame. 
[0006] However, rt often is difficult to search the i 
medium for I pictures of a video frame and the start byte 
of an audio frame because it is necessary to analyze the 
syntax of read out video and audio streams from ran- 
dom byte positions along a transport stream recorded 
on the recording medium. Thus, it takes time to search i 
the recording medium for I pictures. As a result, it is dif- 
ficult to carry out a fast random-access playback opera- 
tion in response to a request made by the user. 



[0007] In order to fetch from a transport stream a 
transport packet obtained as a result of packetization of 
a video signal, It is necessary to know a PID (Packet 
Identification) Included in a packet header. It should be 
noted tat the value of a PID is not standardized. Instead, 
the author of a transport stream may arbitrarily assign a 
value to a PID The value of a PID is described in a 
packet called a PAT (Program Association Table) and a 
PMT (Program Map Table), as presaibed by MPEG2 
10 specifications. 

[0008] Thus, in order to play back a video stream 
from a transport stream, it is necessary to first search 
the transport stream for a PAT and PMT packet. For a 
plurality of random-access playback operations, it is 
15 , necessary to search the transport stream for a PAT and 
a PMT packet for each random-access playback 
request, because it is quite possible that the PID of a 
video packet may vary along the stream. As a result, it 
is difficult to carry out a fast random-access playback 
20 operation in response to a request made by the user. 
[0009] In addition, a transport stream may conprise 
a plurality of multiplexed AV programs and one of the 
plurality of AV programs may include a plurality of video 
streams. A plurality of AV programs included in the 
25 same transport stream may have different PIDs. A plu- 
rality of video streams included in the same AV pro- 
grams but including different versions of the same 
program may have PIDs different from each other. In a 
random-access playback operation to reproduce a pro- 
se gram selected by the user, it is necessary to search the 
transport stream for a PAT and a PMT packet and then 
it is necessary to search the transport stream for an I 
picture. It takes time to conduct these search opera- 
tions. As a result, it is difficult to cany out a fast random- 
35 access playback operation in response to a request 
made by the user. 

[0010] Various aspects and features of the present 
invention are defined in the appended claims. 
[0011] Generally speaking, in accordance with the 
40 invention an apparatus and method are provided for 
recording on a recording medium a data stream includ- 
ing a plurality of video programs multiplexed together. 
The plurality of vkJeo programs are distinguished from 
each other, and one or more random-access entry 
45 points are detected for each video program. A detemti- 
nation is then made as to the position of each detected 
random-access entry point. This information is then 
stored In a random-access information table, and Is in 
turn stored on the recording medium. 
50 [001 2] Embodiments of the present invention relate 
to a technique for recording or playing back a multi- 
plexed data stream including a plurality of multiplexed 
AV (Audio Visual) programs. 
[0013] Embodiments of the present invention can 
J5 provide an improved method and apparatus for record- 
ing and playing back information that allows for a fast 
random-access playback operation in response to a 
request made by a user. 
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[0014] Embodiments of the present invention can 
also provide an Improved method and apparatus for 
recording and playing back information that records the 
location of each l-picture in the recorded data so that a 
fast random-access playback operation can be per- 5 
formed in response to a request by a user. 
[0015] Embodiment of the present invention can 
also provide an irrproved method and apparatus for 
recording and playing back each l-picture to allow for 
immediate access to the desired l-picture during play- 10 
back, resulting in a fast random-access playback opera- 
tion in response to a request by a user. 
[001 61 Advantages of the invention will be apparent 
from the specification and the drawings. 
[0017] A reproducing apparatus and method are 75 
also provided for reproducing from a recording medium 
a data stream including a plurality of multiplexed pro- 
grams and a random access information table. The 
table, which is formed for each program, includes posi- 
tional information indicative of the positions of a plurality 20 
of random-access points in the data stream. A controller 
controls an access point to begin reproducing the video 
program according to the random-access table informa- 
tion. 

[001 8] A recording medium for storing video data is 2£ 
also provided. The recording medium comprises one 
region for storing a data stream including a plurality of 
multiplexed video programs, and another region for stor- 
ing a random-access table for each program, the table 
including positional information indicative of the posi- 30 
tions of random-access points within the programs. 
[0019] The invention accordingly comprises the 
several steps and the relation of one or more of such 
steps with respect to each of the others, and the appa- 
ratus embodying features of construction, combine- ss 
tion(s) of elements and arrangement of parts that are 
adapted to effect such steps, all as exemplified in the 
following detailed disclosure, and the scope of the 
invention will be indicated in the claims. 
[0020] The invention will now be described by way 40 
of example with reference to the accompanying draw- 
ings, throughout which like parts are referred to by like 
references, and in which: 



Fig. 7 is a diagram depicting another relation 
between a transport stream and a transport-stream 
management table; 

Fig. 8 depicts a flowchart representing processing 
carried out by a PAT/PMT analyzing unit to analyze 
aPAToraPMT packet; 

Fig. 9 depicts a flowchart representing processing 
carried out by a data stream analyzing unit to ana- 
lyze a data stream; 

Fig. 10 depicts a flowchart representing processing 
carried out by a data stream analyzing unit to ana- 
lyze video data; 

Fig. 11 depicts a flowchart representing other 
processing carried out by a data stream analyzing 
unit to analyze video data; 
Fig. 12 depicts a flowchart representing still other 
processing carried out by a data stream analyzing 
unit to analyze a transport stream of video data. 
Fig. 13 depicts a flowchart representing further 
processing carried out by a data stream analyzing 
unit to analyze a transport stream of audio data; 
Fig. 14 is a block diagram depicting the configura- 
tion of a moving-picture playback apparatus con- 
structed in accordance with the invention; and 
Fig. 15 depicts a flowchart representing processing 
carried out by the moving-picture playback appara- 
tus of Fig, 14. 



Fig. 1 is a block diagram depicting the configuration 45 
of a moving-picture recording apparatus con- 
structed in accordance with the invention; 
Fig. 2 is a diagram showing the syntax of a trans- 
port packet; 

Fig. 3 is a diagram showing the syntax of an so 
adaption_ field; 

Figs. 4 (A) and (B) depict a list of random-access 
points; 

Figs. 5(A) and (B) depict another list of random- 
access points; 55 
Fig. 6 is a diagram deleting the relation between a 
transport stream arxl a transport-stream manage- 
ment table; 



[0021] Fig, 1 is a block diagram depicting the con- 
figuration of a moving-picture recording apparatus con- 
structed in accordance with the invention. As is shown 
in Fig. 1 . a PID (Packet Identification) filter 1 1 receives a 
transport stream which includes either one a a plurality 
of multiplexed AV programs. PID filter 11 extracts trans- 
port packets from the transport stream, each including a 
predetermined PID. PID fitter 11 then supplies the 
extracted transport packets to a switch 12. a counter 22 
and a time-stamp adding unit 16. 
[0022] Each of the one or plurality AV program input 
to PID filter 11 comprises a video stream coded in 
accordance with MPEG2 video specifications and an 
audio stream typically coded In accordance with 
MPEG1 audio specifications. The video and audio 
streams are multiplexed to form transport packets. Fig. 
2 depicts the syntax of a transport packet As is shown 
in Fig, 2. a PID has a length of 13 bits placed at a pre- 
determined position in the header of the transport 
packet. The PID is indicative of the type of data stored 
in a payload portion of the transport packet. 
[0023] Referring once again to Fig. 1 . if a transport 
packet supplied to PID filter 1 1 includes a PAT (Program 
Association Table), as indicated by a PID of 0x0000. the 
transport packet including the PAT is passed on to 
switch 12. Receiving the transport packet including the 
PAT. switch 12 outputs the packet to a PAT/PMT analyz- 
ing unit 13. 

[0024] A user interface 23 receives information from 
the user indicating one or more channels from which the 
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user wishes to view AV programs. The information indi- 
cating the channels of one or more selected AV pro- 
grams is supplied to PAT/PMT analyzing unit 13, 
PAT/PMT analyzing unit 13 supplies a portion of the 
data, determined in accordance with the transport 
packet received from PID filter 11 and the information 
received from user interface 23, to PID filter 11, a 
stream analyzing unit 14 and a transport-stream-man- 
agement-table creating unit 15. 
[0025] PAT/PMT analyzing unit 13 supplies the fol- 
lowing pieces of data to transport-stream-management- 
table creating unit 15 for each AV program. 



1 . A program_number representative of the AV pro- 
gram 

2. A PID of a transport packet of a PMT of the AV 
program 

3. A PID of a transport packet of a video stream, 
and a stream _type of the video stream of the AV 
program 

4. A PID of a transport packet of an audio stream, 
and a stream_ type of the audio stream of the AV 
program 

5. A PGR _PID of the AV program 

[0026] The program number is the channel number 
of the broadcasted AV program to which the PID of the 
PMT belongs. The stream_ type is indicative of the type 
of data written in the PMT Examples of the stream, 
type in the case of a video stream are MPEG2 and 
MPEGl whereas examples of the stream, type in the 
case of an audio stream are MPEGl and AC-3. 
[0027] If a plurality of video streams (program ver- 
sions) are included in one AV program, a PID of a trans- 
port packet of the video stream and a stream Jype of 
the video stream of the AV program, described above as 
#3. are created for each of the video streams versions. 
The creation of such data holds true of audio streams, 
desaibed above as #4. 

[0028] Information indicative of valid random- 
access points in each of the video and audio streams Is 
supplied by PAT/PMT analyzing unH 13 to transport- 
stream-management-table creating unh 15. Stream 
analyzing unit 14 identifies a transport packet that can 
act as the point where playback can begin as part of a 
random-access playback operation. Predetermined 
data Is then supplied to transport-stream-management- 
table aeating unit 15 in accordance with the following: 
the value of "random.accessjndicator" included in 
"adaptionjield ( of a received transport packet; 
predetermined data received from PAT/PMT analyzing 
unit 13; data received from a counter 22; and data 
received from time-stanp adding unit 16. Fig. 3 depicts 
die syntax of "adaptionj leld ( J" of a transport packet. 
In accordance with MPEG specifications, if the value of 
"random.access, indicator of a current transport 
packet of audio stream is 1. either the current transport 
packet or a next transport packet having the same PID 



as the current transport packet are prescribed to include 
a first byte of audio data that may be decoded without 
referring to other audio information. 

[0029] Transport-stream-managenient-table creat- 
s ing unit 1 5 tabulates information indicating a plurality of 
random-access points of video and audio streams for 
each transport packet having the same PID. This tabu- 
lation IS performed on the basis of data received from 
PAT/PMT analyzing unit 13 and data received from 
10 stream analyzing unit 14. Figs. 4(A) and (B) are explan- 
atory diagrams depleting a list of random-access points 
included in a transport-stream management table cre- 
ated by transport-stream-management-taWe aeating 
unit 15. Assume, for example, that 2 programs A and B 
15 are muHiplexed in a single transport stream. In this 
case, random-access points are extracted by stream 
analyzing unit 14 as shown in Fig. 4 (A). Transport- 
stream-management-table creating unrt 15 generates 
lists of random-access points as shown in Fig. 4 (B) on 
20 the basis of data extracted by steam analyzing unit 1 4. 
A random-access point represents a time stamp of data 
and a read start address indicating a position where a 
random-access reproduction can begin. Thus, a ran- 
dom-access request could result in data being repro- 
25 duced from the random-access point. An address 
therefore represents the location of data that may be 
subjected to random-aocess playback in a recorded 
transport stream file. An address Is indicative of the 
location of the first byte of a 4.byte header added to a 
30 transport packet including data that may be subjected to 
a random-access playback. An address may also repre- 
sent the position of the first byte of a transport packet or 
the position of the first byte of data subjected to a ran- 
dom-access playback. In accordance with alternative 
35 embodiments of the invention, 

[0030] Rg. 5 depicts another example of a list of 
random-access points Included in a transport-stream 
management table created by transport-strearrvman- 
agement-table creating unit 15. This concept may be 
40 adopted, for example, in a muitlangle program. Here, a 
program of a transport stream includes 2 multiplexed 
video streams depicting similar content but from two dif- 
ferent locations. In this case, stream analyzing unit 14 
extracts random-access points as shown in Fig. 5 (A). 
45 Transport-stream-management-table creating unit 15 
generates lists of random-access points shown in Rg. 5 
(B). similar to those depicted in Rg. 4 (B) on the basis of 
random-access points extracted by stream analyzino 
unit 14. 

so (0031 ] A list of random-access points is generated 
and managed for each program multiplexed In the trans- 
port stream. Transpart-stream-mananagement-table 
creating unit 15 then outputs a generated transport- 
stream management table including lists of random- 
65 access points to a file system 1 7. 

[0032] Rg. 6 depicts the relation between a trans- 
port stream and a corresponding transport-stream man- 
agement table. The relation is exemplified by the case in 
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which a transport-stream includes 3 multiplexed AV pro- 
grams. A list of rarxlom-access points is generated and 
managed for each AV program, The list of random- 
access points contains the following pieces of data. 

5 

1 . A program_ number of the AV program 

2. A PID of a transport packet of a PMT of the AV 
program 

3. A PID of a transport packet of a video stream, 
and a stream_ type of the video stream of the AV io 
program 

4. A PID of a transport packet of an audio stream, 
and a streamjype of the audio stream of the AV 
program 

5. A PCR_PID of the AV program 75 

6. A list of video random-access points 

7. A list of audio random-access points 

I0033J Data representing die program_number of 
an AV program, the PID of a transport packet of a PMT 20 
of the AV program, the PID of a transport packet of a 
video stream and a streamjype of the video stream 0I 
the AV program, the PID of a transport packet of an 
audio stream and a streamjype of the audio stream of 
the AV program are included in a packet of a PAT or a 2s 
PMT in the transport stream. However, because pack- 
ets of PATs or PMTs are inserted at inten/als of 100 ms, 
using only this data takes time to fetch a PAT or PMT 
packet when a random-access request is made, 
because the precise location of these packets is not 50 
known. 

[0034] In order to solve the problem described 
at>ove, in accordance with the invention, information 
stored in a PAT or PMT packet is also stored in the 
transport-stream management table, making it no 35 
longer necessary to read out the information from the 
transport stream itsell Rather, this required information 
can easily be reproduced from the transport-stream 
management table. As a result, predetermined data can 
be read out at a high speed, because only access to the 40 
transport-stream management table is necessary. 
10035] Fig. 7 depicts the relation between a trans- 
port stream and a transport-stream management table. 
One program (A) of the transport-stream includes a plu- 
rality (more than two) of multiplexed video streams. Sim- as 
ilar information as the information shown in Fig. 6 is 
stored in the transport-management stream table of Fig. 
7. If the transport stream includes a plurality of video 
streams, a list of random-access points is created for 
each of the video streams. Lists of random-access so 
points are distinguished from each other by packet 
PIDs. It should be noted that, much like video streams, 
a list of random-access points is aeated for each audio 
stream arxj lists of random-access points for the audio 
streams are similarly distinguished from each other by ss 
packet PIDs. 

[0036] Referring once again to Fig. 1. counter 22 
counts the nun^er of bytes included In a series of pack- 



ets received from PID filter 11, from the first packet to 
the current packet of a transport stream to be recorded. 
The count is then supplied to stream analyzing unit 14. 
10037] Time-stamp adding unit 1 6 receives a trans- 
port packet from PID filter 1 1 and outputs to stream ana- 
lyzing unit 14 a time stanrp showing the arrival time of 
the transport packet. The time^stamp adding unit sup- 
plies to ffle system 17 the transport packet including the 
additional time stamp representing the arrival time. The 
time stamp is typically similar to a packet header with a 
length of 4 bytes added to the transport packet pre- 
scribed in a D- VHS format. With the time stamp of a first 
recorded transport packet set at 0. the time stamp of a 
succeeding transport packet indicates the lapse of 
recording time from the first transport packet to the suc- 
ceeding transport packet. 

[0038] File system 17 converts each transport 
packet received from time-stamp adding unit 16 into a 
file that includes the data from the transport stream, and 
also converts the transport-stream management table 
received from the transport-stream-management-table 
creating unit 15 into a predetermined file. The file output 
by file system 17 is subjected to predetermined 
processing in an eror correction unit 18 and a modula- 
tion unit 19 before being supplied to a write unit 20 
which records the file onto a recording medium 21 . 
[0039] A control unit 24 controls a drive 25 to read 
out a control program from a magnetic disc 26, an opti- 
cal disc 27, an optical magnetic disc 28 or a semicon- 
ductor memory 29. The control program read out by 
drive 25, and information such as a command entered 
by a user to user interface unit 23, serve as a basis for 
controlling components of the moving -picture recording 
apparatus of the invention, 

[0040] As desaibed above, a transport stream and 
a transport-stream management table are recorded 
onto recording medium 21 . each as a predetermined 
file. A random-accesstole medium such as an optical 
disK optical-magnetic disk, magnetic disk or solid state 
memory is preferably employed as recording medium 
21. Tape or other recording media may also be 
enptoyed 

[0041] Referring next to Fig. 8. a flowchart repre- 
senting processing carried out by PAT/PMT analyzing 
unit 13 to analyze a PAT or a PMT packet is shown. At 
step S11 PAT/PMT analyzing unit 13 receives a trans- 
port packet of a PAT. The PAT includes a PID of a trans- 
port packet of the PMT of each program multiplexed in 
the transport stream. PAT/PMT analyzing unit 13 
acquires a PID of a transport packet of the PMT of an 
AV program selected by a user via user interface 23. 
[0042] At step S12, PAT/PMT analyzing unit 13 sets 
a PID of a transport packet of the PMT of each program 
in PID filter 11. PID filter 1 1 extracts transport packets 
with these PIDs of the PMTs and supplies the transport 
packets to PAT/PMT analyzing unit 13. 
[00431 At step S13, PAT/PMT analyzing unit 13 
receives a transport packet of the PMT from PID filter 1 1 
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via switch 1 2. The PMT includes the P!D of the transport 
packet, including in a payload portion thereof video and 
audio streams of a requested AV program. PAT/PMT 
analyzing unit 13 therefore extracts the RID of the trans- 
port packet having in the payload portion thereof a video 
or audio stream comprising the AV program selected by 
user interface 23. 

[0044] At step S14, PAT/PMT analyzing unit 13 sup- 
plies the PID of the extracted transport packet having a 
video or audio stream composing a program selected 
by using the user interiace 23 in a payload thereof to 
PID filter 1 1 and stream analyzing unit 14. PID filter 11 
extracts from an input transport stream transport pack- 
ets of video and audio streams specified by PAT/PMT 
analyzing unit 13 and supplies the extracted transport 
packets to stream analyzing unit 14 by way of switch 12. 
Transport packets other than the transport packets of 
video and audio streams (such as packets of service 
information) are not supplied to stream analyzing unit 
14. 

10045] Referring next to Fig. 9 a flowchart repre- 
senting processing carried out by stream analyzing unit 
14 to analyze a transport stream is shown. As is shown 
in Fig, 9. at step S21 stream analyzing unit 14 receives 
a transport packet of a video or audio stream from PID 
filter 1 1 via the switch 12. At step S22. stream analyzing 
unit 14 decodes a "random^accessjndicator" included 
in the header of the received transport packet. 
[0046] At step S23, stream analyzing unit 14 
inquires whether or not the value of 
"random.access^indicator" is equal to 1. If the inquiry 
indicates that the value of "random^accessjndicator" is 
equal to 1, the transport packet is determined to be a 
point at which a random-access playback operation can 
begin. In this case, processing proceeds to step S24 to 
output information to transport-stream-management- 
table aeating unit 15, indicating that the transport 
packet is a point at which a random-access playback 
operation can begin. Thus, stream analyzing unit 14 to 
the transport-stream-management-table creating unit 
15 supplies the PID and the time stamp of the transport 
packet as well as the number of bytes from the begin- 
ning of the transport packet. 

10047] At step S25, stream analyzing unit 14 then 
inquires whether or not the present transport packet is 
the last packet If the inquiry indicates that the present 
transport packet is the last packet, processing ends. If 
the inquiry at step S25 indicates that the present trans- 
port packet is not the last packet, processing proceeds 
back to step S21 and the illustrated processing is 
repeated on the next packet 
[0048] If the inquiry at step S23 indicates that the 
value of "random_accessJndicator" is not equal to 1. 
the transport packet is determined to be not a point at 
which a random-access playback operation can begin. 
In this case, processing returns to step S21. and the 
processing is repeated on the next packet. 
10049] As described above, stream analyzing unit 



14 receives transport packets of a video or audio stream 
and supplies information to transport-stream-manage- 
ment-table creating unit 15 indicating whether each 
transport packet is a point at which a random-access 
5 playback operation can begin. 

10050] The following description explains process- 
ing which is carried out by the moving-picture recording 
apparatus of the invention when a 
"random.accessjndicator" is not used. Such a trans- 
^0 port stream has all values of 
"random^accessjndicator" set to 0. 
[0051] As is shown in Fig. 10, a flowchart depicts 
processing carried out by stream analyzing unit 14 to 
analyze this transport stream. At step S51 stream ana- 
/5 lyzing unit 1 4 receives the PID and the stream_type of a 
video stream to be recorded from PAT/PMT analyzing 
unrt 13. If a plurality of AV programs are included in the 
transport stream to be recorded, the PID and the stream 
_type of the video stream for each AV program are input 
20 to PAT/PMT analyzing unit 13. 

[0052] At step S52, stream analyzing unit 14 
receives a transport packet from the video stream. If 
plural AV programs are included in the transport stream 
to be recorded, a plurality of video buffers, correspond- 
2S ing to the number of AV programs, are provided. Upon 
receiving a transport packet of a video stream, stream 
analyzing unit 14 supplies the payload of the received 
transport packet to the appropriate video buffer so that 
the information in the payload can be prepared for olav- 
so back. ' 

[0053] At step S53, stream analyzing unit 14 
inquires whether or not a sequence,header_code of the 
MPEG video stream which is a 32-blt code of 
0x000001 B3 is included in a stream stored in a particu- 
55 lar video buffer. If the inquiry indicates that a 
sequence_header_code of the MPEG video stream is 
included in the stream stored in the particular video 
buffer, processing proceeds to step S54. at which 
transport packet Including the first byte of the 
40 sequence.header _code is determined to be a read 
start point of an I picture, and may therefore be sub- 
jected to a random-access processing operation. 
[0054] At step S55. stream analyzing unit 14 out- 
puts the read start point of the I picture determined by 
45 Step S54 to transport-stream-management-table creat- 
ing unit 15. In addition, the PID of the video stream, the 
time stamp of the read start point of the packet and the 
number of bytes from the beginning of the transport 
stream file to the current transport packet are also sup- 
50 plied to Iransport-stream-management-taWe aeating 
unit 15. An absolute address of the head start point of 
tiie packet on the recording medium 21 may be supplied 
to the transport-stream-management-table creating unit 
15 as well. 

55 [0055] At step S56. stream analyzing unit 14 
inquires whether or not the present transport packet is 
the last packet If the inquiry indicates that the present 
transport packet is the last packet processing ends. If 
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the inquiry at step S66 indicates that the present trans- 
port packet is not the last packet, processing returns to 
step S52 and the aforedescrlbed processing is 
repeated. 

[0056] If the inquiry at step S53 indicates that the 5 
stream stored in the video buffer does not include a 
sequence_header_code equal to the predetermined 
value, processing returns to step S52 and the transport 
stream processing is repeated. 

[0057] Referring next to Fig. 11. there is shown a io 
flowchart representing additional processing carried out 
by stream analyzing unit 14 to analyze a transport 
stream of video data - with all values of 
"random^access.indicator" set at 0. Processing carried 
out at steps S71 to S74 is similar to that carried out at is 
steps S51to S54of Fig. 10. 

10058] At step S75. stream analyzing unit 14 
receives a transport packet of a video stream having the 
same PID as the preceding video packet, and therefore 
appends the data from the payload portion of the 20 
received transport packet to the last data currently in the 
video buffer. 

[0059] At step S76. stream analyzing unit 14 
inquires whether or not a stream stored in the video- 
stream buffer includes a picture^start.code of a picture 26 
following an I picture whose read start point was deter- 
mined at step S74. The picture_start_code is a 32-bit 
code of 0x00000100. If inquiry S76 is answered in the 
affirmative, processing continues to step S77, where a 
transport packet including the last byte of the 30 
picture_start_code is determined to be the read end 
point of the I -picture data. 

10060] If the inquiry at step S76 indicates that the 
stream stored in the video-stream buffer does not 
include a picture whose picture_start _code follows the 35 
I picture, processing returns to step S75. 
[0061] At step S78, stream analyzing unrt 14 sup- 
plies the read start point of the I picture (determined at 
step S74) and the read end point of the I picture (deter- 
mined at step S77) to transport-streanvmanagement- 40 
table creating unrt 15. In addition, the PID of the video 
stream, the time stamp of the read start point of the 
transport packet, the number of bytes from the begin- 
ning of the transport stream file to the read start point of 
the l-picture data, and the number of bytes from the 45 
beginning of the transport stream file to the read end 
point of the l-picture data are also supplied to the trans- 
port-stream-management-table creating unit. 
(0062] At step S79. stream analyzing unit 14 
inquires whether or not the present transport packet is so 
the last packet. If not processing returns to step S72 
and the aforedescribed operation is repeated. If the 
inquiry at step S79 indicates that the present transport 
packet is the last packet, processing ends. 
[0063] As described above, in accordance wHh the ss 
procedure depicted in the flowchart of Fig. 11. stream 
analyzing unit 14 is capable of supplying the data repre- 
senting the read start and end points of an I picture to 



transport-stream-management-table aeating unit 16 In 
this embodiment, the byte length between the read start 
and end points may also be transmitted to unit 15 to be 
written into the transport-stream-management-table. 
[0064] Referring next to Fig. 1 2. a flowchart depict- 
ing additional processing to be carried out by stream 
analyzing unit 14 is shown. This processing is per- 
formed in accordance with the assumption that 1 video 
picture is packetized into 1 PES packet. Such packetiz- 
ing conforms to an encoding method prescribed by dig- 
ital broadcasting systems such as DTV in the US and 
ISDB in Japan. 

[0065] As is shown in Fig. 12. at step S81 stream 
analyzing unit 14 designates the video PID of an AV 
program to be recorded. If a plurality of programs are 
included in a transport stream, the video PID of each of 
the programs is designated. 

[0066] At step S82, stream analyzing unit 14 
receives a video transport packet. At step S83. the 
stream analyzing unrt inquires whether or not data in a 
payload portion of the transport packet starts from the 
first byte of the corresponding PES packet. This is 
attained by determining whether or not the value of 
payload_unjt_start, indicator in the header of the trans- 
port packet is 1. If this inquiry is answered in the affirm- 
ative, that is. if the data in payload of the transport 
packet starts from the first byte of the PES packet, 
processing continues to step S84. 
[0067] At step S84, stream analyzing unit 14 
inquires whether or not a payload of the PES packet 
starts from the first byte of an MPEG video 
sequence.header.code which is a code having a 
length of 32 bits and a value of "0x00000183". If this 
inquiry is answered in the affirmative, processing pro- 
ceeds to step S85 where the current transport packet is 
used as an entry point for a requested random-access 
playback operation. 

[0068] Then, at step S86. stream analyzing unit 14 
transfers the address of the current transport packet, 
which has been determined to be the read start point, to 
transport-stream-management-table creating unit 15. 
This address is followed by a video PID, a time stamp of 
the read start point and an indication of the number of 
bytes from the head of the transport stream file to the 
current packet, which are also transferred to the trans^ 
port-stream-management-table creating unit. 
[0069] At st^ 887, stream analyzing unit 14 
inquires whether or not the current transport packet is 
the last transport packet. If not. processing returns to 
step S82 to repeat the foregoing operation. If the current 
transport packet is the last transport packet, processing 
erxjs. 

[0070] If the inquiry at step S83 indicates that the 
value of payload.uniLstartJndicator in the header of 
the transport packet is not 1 , that is, if the payload of the 
transport packet does not start from the first byte of the 
PES packet, processing returns to step S82 to repeat 
the aforedescribed operation. Similarly, if the inquiry at 
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step S84 indicates that the payload of the PES packet 
does not start from the first byte of die video 
Eequence_header_code, processing returns to step 
S82 to repeat the illustrated operation. 
10071] Referring next to Fig. 13 a flowchart depict- 5 
ing processing carried out by stream analyzing unit 14 
to analyze a transport stream of audio data is shown. At 
step S91 stream analyzing unit 14 receives from 
PAT/PMT analyzing unit 13 the PID and the 
stream_type of an audio stream to be recorded. At step to 
S92, stream analyzing unit 14 receives a transport 
packet of the audio stream. 

[0072] At step S93. stream analyzing unit 14 
inquires whether or not the audio stream includes, as 
the first byte of the audio frame, a sync_byte. If so, is 
processing proceeds to step S94 at which stream ana- 
lyzing unit 14 supplies information to transport-stream- 
management-table creating unit 15 indicating that the 
packet which includes the sync_byte of the audio frame 
may be a r ead start point in a random-access operation. 20 
In addition, the PID of the audio packet, the time stamp 
of the audio packet and the number of bytes from the 
beginning of the transport stream to the current trans- 
port packet are supplied to the transport-stream-man- 
agement-table aeating unit. 25 
[0073] At step S95, stream analyzing unit 14 
inquires whether or not the present transport packet is 
the last packet If it is, processing ends. But if not. 
processing returns to step S92. and the aforedescribed 
operation is repeated. Similarly, if the inquiry at step 50 
S93 indicates that the first byte of an audio frame is not 
the sync byte, processing returns to step S92. 
[0074] In the event a plurality of AV programs are 
included in a transport stream to be recorded, the audio 
packets of each of the AV programs for each audio 35 
stream is analyzed in the aforedescribed manner. 
10075] A time stamp of each random-access point 
can also be computed on the basis of a PTS (Presenta- 
tion Time Starrp) of an audio frame or an I picture. A 
PTS comprises information added to the header of a 40 
PES packet in accordance with MPEG2 specifications. 
In this case, if the PTS of a first displayed video stream 
of the transport stream to be recorded is used as an off- 
set, the time stamp which is managed by a list of ran- 
dom-access points represents the absolute display time as 
of the random-access point If a PTS is used as a time 
starrp, further processing is used to detect a PTS at 
step S22 of the flowchart of Fig. 9. step S52 of the flow- 
chart of Fig. 10. step S72 of the flowchart of Fig. 11. 
step S82 of the flowchart Fig. 12 and step S92 of the so 
flowchart Fig. 13. 

[0076] In addition, the processing carried out at 
step S53 of the flowchart of Fig. 10, step S73 of the 
flowchart of Fig. 1 1 and step S84 of the flowchart of Fig. 
12 are not limited to the illustrated inquiries. For exam- 55 
pie. if stream analyzing unit 14 inquires whether or not 
an I picture follows a sequence_header_code of the 
video stream, an access point is determined with a 



higher degree of reliability. In this case, a 
sequence_header_code is first detected and then 
inquiry is made to determine whether or not the value of 
the picture_codina.type of an immediately succeeding 
picture is "001". indicating an I picture. 
[0077] Fig. 14 is a block diagram showing the con- 
figuration of a moving-picture playback apparatus pro- 
vided in accordance with the invention. A recording 
medium 30 contains the transport-stream file and the 
stream management table file which were previously 
recorded in accordance with the moving-picture record- 
ing apparatus of the invention. The transport stream 
contains one or a plurality of multiplexed AV programs. 
[0078] A read unit 31 reads out the transport- 
stream file and the stream management table file from 
the recording medium 30. and supplies the transport- 
stream and stream management table files to a demod- 
ulation unH 32. Demodulation unit 32 demodulates the 
transport-stream and stream management table files 
and outputs the demodulated files to an error correction 
unit 33. The error correction unit corrects data errors in 
the demodulated files and supplies the error-corrected 
files to a file system 34 which supplies the transport 
stream to a demultiplexer 35 and the stream manage- 
ment table to a playback control unit 37. 
[0079] Playback control unit 37 controls the opera- 
tion of a drive unit 38 to read the control program stored 
in a magnetic disc 39. an optical disc 40, an optical 
magnetic disc 41 or a semiconductor memory 42. The 
playback control unit controls the operation of read unit 
31 in accordance with the read out control program and 
data received from a user interface 23. Playback control 
unit 37 also controls demultiplexer 35 and an AV 
decoder 36 in accordance with data received from the 
user interface and the stream management table. The 
playback control unit outputs to demultiplexer 35 and AV 
decoder 36 the PID of a transport packet of the PMT of 
the AV program to be read out the PID of a transport 
packet of a video stream composing the AV program, 
the stream_type of the video stream, the PID of a trans- 
port packet of an audio stream composing the AV pro- 
gram, the stream^type of the audio stream and a 
PCR^PID. 

[0080] Demultiplexer 35 separates the transport 
packets of the video and audio streams from the trans- 
port stream received from file system 34 and supplies 
the transport packets to AV decoder 36. The AV 
decoder receives the demultiplexed transport packets of 
the video and audio streams and decodes the packets 
to generate video and audio signals under the control of 
playback control unit 37. 

[0081] Referring next to Fig. 15, a flowchart depict- 
ing processing carried out by the moving-picture play- 
back apparatus of Fig. 14 is shown. As Is shown in Fig. 
15. at step S101 a user specifics a desired AV program 
to be played back by operating user interface 23. User 
interface 23 supplies information indicating the speci- 
fied AV program to playback control unit 37. 
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10082] At step Si 02. playback control unit 37 drives 
read unit 31 to read out from recording medium 30 a 
transport-stream control table file for the specified AV 
program. The read out transport-stream control table 
file is then subjected to processing carried out by 
demodulation unit 32, error correction unit 33 and file 
system 34 before being supplied to playback control unit 
37, At step S103, playback control unit 37 drives read 
unit 31 to read out from recording medium 30 a trans- 
port stream for the specified AV program. 
[0083] At step Si 04, demodulation unit 32 demodu- 
lates the transport stream file received from the read 
unit 31 and outputs the demodulated transport stream 
file to error correction unit 33 which corrects data errors 
contained in the demodulated transport stream file and 
outputs the file to file system 34 which fonvards the 
transport stream to demultiplexer 36. Controlled by 
playback control unit 37, demultiplexer 35 separates 
from the transport stream transport packets of the video 
and audio streams of the AV program specified by the 
user and supplies the transport packets to AV decoder 
36. Also controlled by playback control unit 37. AV 
decoder 36 decodes the demultiplexed transport pack- 
ets to generate video and audio signals. 
10084] At step S105, playback control unit 37 
inquires whether or not a random-access playback 
operation has been requested by a user via user inter- 
face 23. If the inquiry indicates that a random-access 
playback operation has not been requested, processing 
proceeds to step Si 06 to determine whether or not the 
end of the AV program being played back has been 
reached. If not, processing returns to step S103 and 
playback processing continues by further reading out 
the transport stream from recording medium 30. If the 
inquiry at step Si 06 indicates that the end . of the AV 
program being played back has been reached, process- 
ing ends. 

[0085] H the inquiry at step Si 05 indicates that a 
random-access playback operation has been 
requested, processing proceeds to step Si 07 at which 
playback control unit 37 determines the read position on 
the transport stream on the basis of the transport- 
stream management table, sets the control information 
of the AV program to be read out next and outputs infor- 
mation indicating the read position to read unit 31. 
Processing then returns to step 8103 and read unit 31 
reads out the specified transport stream, as playback 
processing is repeated. 

10086] During use, if an AV program specified by 
the user is requested to be played back from a middle 
point thereof, playback control unit 37 searches the list 
of time stamps included in the transport-stream man- 
agement table for a time stamp closest to the specified 
desired point of time. The playback control unit then 
controls read unit 31 to read out the data of an I picture 
from the transport stream at an address corresponding 
to the time stamp found in the search, 
10087] Playback control unit 37 also sets the PID of 



a PMT transport packet, the PID of a video transport 
packet, the video streamjype, the PID of an audio 
transport packet, the audio streamjype and PCR_PID 
as the control information of the AV program to be read 
6 out next. 

[0088] The user may also request playback of a 
selected AV program at a high speed. Playback control 
unit 37 requests read unit 31 to read out pieces of data 
of I pictures of the AV program sequentially and contin- 
10 uously. one piece after another, on the basis of the ran- 
dom-access points stored in the transport-stream 
management table for the AV program. Thus, the I pic- 
tures can be found quickly and output, thus providing a 
high quality picture at high speed. Playback control unit 
IS 37 also sets the PID of a video transport packet and the 
video streamjype as control information of the video 
stream of the I picture to be read out next 
[0089] Therefore, as described above, when a ran- 
dom-access playback operation is requested, the mov- 
20 ing-picture playback apparatus reads out and plays 
back a transport stream on the basis of the pre/iously 
read out transport-stream management table. 
[0090] The processing described above can be car- 
ried out by hardware and/or software. If software is 
25 used, programs constituting the software are installed in 
a computer from recording media. As an atternative. a 
variety of such programs may be installed typically iri a 
general-purpose personal computer which is capable of 
executing a variety of functions. 
30 [0091] Recording media for such programs can be 
package media or media previously embedded in a 
computer. As shown in Fig. 1, package media may be 
distributed to users separately from the corrputer. 
Examples of the package media include a magnetic 
35 disc 26 (which may be a floppy disc), an optical disc 27 
(which may be a CD-ROM (Compact Disc Read-only 
memory) or a DVD (Digital Versatile Disc)), an optical 
magnetic disc 28 (which may be an MD (Mini Disc)) and 
a semiconductor memory 29. Much like the package 
40 media, a ROM containing a recorded program or a hard 
disc can also be used by the user. 
[0092] In accordance vi^ith the invention, an address 
of a random-access point on a multiplexed data stream 
Is computed: and a data base is generated for associat- 
es ing a conputed address with video sUeam packet iden- 
tification. The data base is recorded on a recording 
medium separately from tiie multiplexed stream. As a 
result random access to a predetermined AV program 
can be made at high speed. 
so [0093] As described herein, randonviaccess point 
information associated vwth a random-access point 
closest to a specified desired playback start position is 
searched for; and a picture signal of a video stream is 
played back on the basis of the random-access point 
55 Information. 

[0094] It will tiius be seen that the advantages pro- 
vided by embodiments of the invention set forth above, 
among those made apparent from the preceding 
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description, are efficiently attained and, because certain 
changes may be made in carrying out the above 
method and in the construction(s) set forth without 
departing from the scope of the invention, it is intended 
that all matter contained in the above description and 5 
shown in the acconpanying drawings shall be inter- 
preted as illustrative and not in a limiting sense. 
10095] It is also to be understood that the following 
claims are intended to cover all of the generic and spe- 
cific features of the invention hereindescribed and all 10 
statements of the scope of the invention which, as a 
matter of language, might be said to fall therebetween. 
10096] In so far as the embodiments of the invention 
described above are Implemented, at least in part, 
using software-controlled data processing apparatus, it is 
will be appreciated that a computer program providing 
such software control and a storage medium by which 
such a computer program is stored are envisaged as 
aspects of the present invention. 

20 

Claims 

1. A recording apparatus for recording a data stream 
including one or more packetized video streams, 
conrprising: 2s 

detection means for detecting a random- 
access point of said data stream; 
obtaining means for obtaining an address of 
said random-access point; 30 
distinguishing means for distinguishing a 
packet having said address according to 
packet identification information included In 
said one or more packetized video streams; 
data-base creation means for creating a data 35 
base including said address and said packet 
identification information; and 
recording means for recording said data base 
separately from said data stream on a record- 
ing medium. 40 

2. The recording apparatus of claim 1. wherein said 
detection means detects a random-access point 
according to a video sequence_header_code In 
said data stream. 45 

3. The recording apparatus of claim 1. further com- 
prising: 

extraction means for extracting playback time so 
information from said one or more packetized 
video streams: and 

wherein said data-base creation means cre- 
ates a data base of said playback time informa- 
tion and said packet identification information, es 

4. The recording apparatus of claim 1. wherein said 
distinguishing means distinguishes programs 



according to a program map table. 

5. The recording apparatus of claim 1, wherein said 
data base creation means creates a data base for 
each of a plurality of video versions of a particular 
video program. 

6. A method for recording a data stream including one 
or more packetized video streams, comprising the 
steps of: 

detecting a random-access point of said data 
stream; 

obtaining an address of said random-access 
point; 

distinguishing a packet having said address 
according to packet identification information 
included in said one or more packetized video 
streams; 

creating a data base including said address 
and said packet identification information: and . 
recording said data base separately from said 
data stream on a recording medium. 

7. The recording method of claim 6, wherein said ran- 
dom-access point is detected according to a video 
sequence, header, code in said data stream. 

8. The recording method of claim 6, further compris- 
ing the step of extracting playback time information 
from said one or more packetized video streams; 
and wherein said data-base further includes said 
playback time information. 

9. The recording method of claim 6, wherein said pro- 
grams are distinguished according to a program 
map table. 

10. The recording method of claim 6. wherein a data 
base is created for each of a plurality of video ver- 
sions of a particular video program. 

11. A reproducing apparatus for reproducing a data 
stream from a recording medium on which are 
recorded one or more packetized video streams 
and a random-access information table Including 
positional information Indicative of a position of one 
or nrwre random-access points, with a separate ran- 
dom-access information table being generated and 
stored on said recording medium corresponding to 
each of one or more video programs, comprising: 

reproducing means for reproducing from said 
recording medium one or more of said video 
programs and said corresponding random- 
access information table; and 
control means for controlling, according to said 
random-access information table, an access 



10 



19 



EP 1 043 892 A1 



20 



point during a random-access playback opera- 
tion. 

12. The reproducing apparatus of claim 11, further 
comprising; 

selecting means for selecting one or more of 
said video programs from video programs 
included in said data stream. 

13. The reproducing apparatus of clam 11, wherein 
each of said random-access information tables is 
stored on said recording medium as a file sepa- 
rately from said data stream. 

14. The reproducing apparatus of claim 11. wherein 
said positional information includes address infor- 
mation indicative of an address of said recording 
medium corresponding to said one or more ran- 
dom-access points. 
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15. The reproducing apparatus of claim 11. wherein 
said positional information includes time stamp 
information indicative of a playback time corre- 
sponding to each of said random-access points. 25 

16. The reproducing apparatus of claim 11. wherein 
said data stream is composed of a transport stream 
defined by an MPEG standard. 

30 

17. The reproducing apparatus of claim 11. wherein 
positional lnformation Is formed for each of a plural- 
ity of versions of a video program. 



18. A method for reproducing a data stream from a 
recording medium on which are recorded one or 
more packetized video streams and a random- 
access information table including positional infor- 
mation indicative of a position of one or mare ran- 
dom-access points, with a separate random-access 
information table being formed and stored on said 
recording medium corresponding to each of one or 
more video programs, coniprising the steps of: 

reproducing from said recording medium one 
or more of said video programs and said corre- 
sponding random-access information table; 
and 

controlling an access point during a random- 
access playback operation, according to said 
random-access information table. 

19. The reproducing method of claim 18. further com- 
prising the step of: 

selecting one or more of said video programs 
from video programs included in said data 
stream. 
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20. The reproducing method of clam 18, wherein each 
of said random-access information tables is stored 
on said recording medium as a file separately from 
said data stream. 

21. The reproducing method of daim 18, wherein said 
positional information includes address information 
indicative of an address of said recording medium 
corresponding to said one or more random-access 
points. 

22. The reproducing method of daim 18, vyrherein said 
fX)sitional information indudes time stamp informa- 
tion indicative of a playback time corresponding to 
each of said random-access points. 

23. The reprodudng method of daim 18, wherein said 
data stream is composed of a transport stream 
defined by an MPEG standard. 

24. The reprodudng method of daim 18, further com- 
prising the step of 

forming positional information for each of a plu- 
rality of versions of a video program, 

25. A computer program operable to instruct a multi- 
purpose computer to record a data stream indud- 
ing one or more packetized video streams, said 
computer program comprising instructions of: 

detecting a random-access point of said data 
stream; 

obtaining an address of said random-access 
point; 

distinguishing a packet from said address 
according to packet identification Information 
induded in said one or nrwre packetized video 
streams; 

creating a data base induding said address 
and said packet identification information; and 
recording said data base separately from said 
data stream on a recording medium. 

26. The computer program of claim 25, wherein said 
random-access point is detected according to a 
video sequence, header^ code in said data 
stream. 

27. The computer program of daim 25, further compris- 
ing the instruction of extracting playback time infor- 
mation from said one or more packetized video 
streams; and wherein said data-base further 
indudes said playback time information. 

28. The conputer program of daim 25. wherein sakj 
programs are distinguished according to a program 
map table, 
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29. The computer program of claim 25. wherein a data 
base is created for each of a plurality of video ver- 
sions of a particular video program. 

30. A recording medium on which is recorded at least 5 
one video program formed of a data stream com- 
prised of one or more packetized video streams 
and a random-access information table including 
positional information indicative of a position of one 
or more random-access points, with a separate ran- io 
dom-access information table being associated 
with each of said video programs, said recording 
medium being formed by a method comprising the 
steps of: 

75 

detecting a random-access point of said data 
stream; 

obtaining an address of said random-access 
point; 

distinguishing a packet having said address 
according to packet identification information 
included in said one or more packetized video 
streams; 

creating a data base including said address 
and said packet identification information; and 
recording said data base separately from said 
data stream on said recording medium. 

31. The recording medium of claim 30, wherein said 
random-access point is detected according to a 30 
video sequence_header_code in said data stream. 
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32. The recording medium of claim 30. further compris- 
ing extracting playback time information from said 
one or more packetized video streams; and wherein 
said data-base further includes said playback time 
information. 

33. The recording medium of claim 30. wherein said 
programs are distinguished according to a program 
map table. 

34. The recording medium of claim 30. wherein a data 
base is created for each of a plurality of video ver- 
sions of at least one of said video programs. 

35. Apparatus for recording on a recording medium a 
data stream that includes a plurality of multiplexed 
video programs, con^rising: 

distinguishing means for distinguishing each of 
said plurality of said video programs; 
detecting means for detecting one or more ran- 
dom-access points of one or more of said video 
programs; 

obtaining means for obtaining positional infor- 
mation indicative of a position of each of said 
detected random-access points in said data 



stream; 

generating means for generating a random- 
access information table including said posi- 
tional information for each of said video pro- 
grams; and 

recording means for recording said data 
stream and said random-access information on 
said recording medium. 

36. The apparatus of claim 35. further comprising 
means for generating a file that includes sakJ ran- 
dom-access information table separately from a file 
that includes said data stream. 

37. The apparatus of claim 35. further comprising 
selecting means for selecting one or more of said 
video programs from said video programs included 
in said data stream for playback. 

38. The apparatus of claim 35. wherein said positional 
information includes address information indicative 
of an address on said recording medium corre- 
sponding to one of said random-access points. 

39. The apparatus of claim 35. wherein said positional 
information includes a time stamp indicative of a 
recording time corresponding to at least one of said 
random-access points. 

40. TTie apparatus of claim 35. wherein said data 
stream is composed of a transport stream defined 
by an MPEG standard. 



35 



40 



45 



60 



41. Tlie apparatus of claim 35. wherein said detecting 
means detects each of said random-access points 
according to a corresponding random-access indi- 
cator included in a header of each of a plurality of 
transport packets making up said data stream. 

42. TTie apparatus of claim 41. wherein said distin- 
guishing means distinguishes each of said video 
progranre according to a packet identification 
included in said data stream and a program map 
table included in said data stream. 



43, 



65 



The apparatus of claim 35. wherein said distin- 
guishing means further comprises vereion distin- 
guishing means for distinguishing a plurality of 
versions of at least one of said plurality of multi- 
plexed programs from each other: and wherein said 
generating means generates a random-access 
information table for each said version. 



44. A method for recording on a recording medium a 
data stream that includes a plurality of multiplexed 
video programs, conprising the steps of; 

distinguishing each of said plurality of said 
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video programs; 

delecting one or more random-access points of 
one or more of said video programs; 

6 

obtaining positional information indicative of a 
position of each of said detected random- 
access points In said data stream; 

generating a random-access information table io 
including said positional information for each of 
said video programs; and 



recording said data stream and said random- 
access information on said recording medium. 



15 



45. The method of claim 44. further comprising the step 
of generating a file that Includes said random- 
access information table separately from a file that 
includes said data stream, 20 

46. The method of claim 44, further comprising the step 
of selecting one or more of said video programs 
from said video programs included in said data 
stream for playback. 2£ 

47. The method of claim 44, wherein said positional 
information includes address information indicative 
of an address on said recording medium corre- 
sponding to one of said random-access points. 30 

48. The method of claim 44, wherein said positional 
information includes a time stamp indicative of a 
recording time corresponding to at least one of said 
random-access points. 35 

49. The method of claim 44, wherein said data stream 
is composed of a transport stream defined by an 
MPEG standard. 



60. The method of claim 44, wherein each of said ran- 
dom-access points is detected according to a corre- 
sponding random-access indicator included in a 
header of each of a plurality of transport packets 
comprising said data stream. 



40 



45 



61 . The method of claim 50. wherein each of said video 
programs is distinguished according to a packet 
identification and a program map table included in 
said data stream. 

62. The method of claim 44. further comprising the 
steps of: 

distinguishing a plurality of versions of one of ss 
said video programs from each other ; and 
generating a random-access information table 
for each said version. 



53. A reproducing apparatus for reproducing a data 
stream from a recording medium on which are 
recorded a plurality of multiplexed video programs 
and a random-access information table including 
positional information indicative of a position of 
each of a plurality of random-access points, 
wherein a corresponding random-access informa- 
tion table is recorded for each of said video pro- 
grams, conprising: 

reproducing means for reproducing from said 
recording medium one or more of said video 
programs and said corresponding random- 
access information table; and 

control means for controlling, according to said 
random-access information table, an access 
point during a random-access playback opera- 
tion. 

54. The reproducing apparatus of claim 53, further 
comprising: 

selecting means for selecting one or more of 
said video programs from said video programs 
included in said data stream. 

55. The reproducing apparatus of clam 53. wherein 
each of said random-access information tables is 
stored on said recording medium as a file sepa- 
rately from said data stream. 

56. The reproducing apparatus of claim 53. wherein 
said positional information includes address infor- 
mation indicative of an address of said recording 
medium corresponding to one of said random- 
access points. 

67. The reproducing apparatus of claim 53. wherein 
said positional information includes a time starrp 
indicative of a recording time corresponding to each 
of said random-access points. 

58. The reproducing apparatus of claim 53, wherein 
said data stream comprises at least one transport 
steam defined by an UPEQ standard. 

59. The reproducing apparatus of claim 53. wherein 
said positional informaton is formed for each of a 
plurality of versions of a video program. 

60. A method for reproducing a data stream from a 
recording medium on which are recorded a plurality 
of multiplexed video programs and a random- 
access information table including positional infor- 
mation indicative of a position of each of a plurality 
of random-access points, wherein a corresponding 
random-access information table is recorded for 
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each of said video programs, comprising the steps 
of: 

reproducing one or more of said video pro- 
grams and said corresportding random-access s 
information table from said recording medium; 
and 

controlling an access point during a random- 
access playback operation according to said io 
random-access information table. 

61 . The method of claim 60. further comprising the step 
of: 

15 

selecting one or more of said video programs 
from said video programs included in said data 
stream. 

62. The method of clam 60, wherein each of said ran- 20 
dom- access information tables is stored on said 
recording medium as a file separately from said 
data stream. 

63. The method of claim 60, wherein said positional 2S 
information includes address information irdicative 

of an address of said recording medium corre- 
sponding to one of said random-access points. 

64. The method of claim 60, wherein said positional so 
infornrwtion includes a time stamp indicative of a 
playback time corresponding to each of said ran- 
dom-access points. 

65. The method of claim 60. wherein said data stream 35 
comprises at least one transport stream defined by 

an MPEG standard. 

66. The method of claim 60, wherein said positional 
information is formed for each of a plurality of ver- 40 
sions of a video program. 



69. The recording medium of claim 67, wherein said 
positional information includes address information 
indicative of an address on said recording medium 
corresponding to one of said random-access 
points. 

70. The recording medium of claim 67, wherein said 
positional information includes a time stanp Indica- 
tive of a playback time corresponding to at least one 
of said random-access points. 

71. The recording medium of claim 67, wherein said 
data stream comprises at least one transport 
stream defined by an MPEG standard. 

72. The recording medium of claim 67, wherein a ran- 
dom-access information table is formed for each of 
a plurality of versions of at least one of said plurality 
of multiplexed video programs. 

73. A computer program operable to instruct a pro- 
grammat>le processor to store video data to a 
recording medium having; 

an instruction for storing a video data stream 
including a plurality of multiplexed video pro- 
grams into a first region of said recording 
medium; and 

an instruction for storing to a second region of 
said recordlr)g medium one or more random- 
access information tables including posrtional 
information Indicative of a position of at least 
one random-access point, wherein a random- 
access Information table is associated with 
each of said video progranr^. 

74. The computer program of daim 73, wherein said 
random-access Information table is stored on said 
recording medium as a file separately from said 
data stream. 



67. A recording medium for storing video data, com- 
prising: 

a region for storing a data stream including a 
plurality of multiplexed video programs; and 
a region for storing one or more randonv 
access information tables Including positional 
information indicative of a position of at least 
one random-access point, wherein a random- 
access information table Is associated with 
each of said video programs. 

68. The recording medium of claim 67, wherein said 
random-access information table is stored as a file 
separately from said data stream. 



75. The computer program of daim 73, wherein said 
positional information indudes address information 

45 indicative of an address on said recording medium 
corresponding to one of sakj random-access 
points. 

76. The conputer program of daim 73, wherein said 
60 positional information indudes a time stanp indica- 
tive of a recording time corresponding to at least 
one of said random-access points. 

77. The computer program of daim 73. wherein said 
ss data stream conprises at least one transport 

stream defined by an MPEG standard. 

78. The computer program of claim 73, wherein a ran- 
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dom-access information table is formed for each of 
a plurality of versions of at least one of said plurality 
of video programs. 
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Syntax 



No. of Bits Mnemonic 



transport.packet 0 I 



S bslbf 

1 bslbf 

1 bslbf 

1 bslbf 
13 uimsbf 

2 bslbf 
2 bslbf 
A uimsbf 



sync.byte 

trans port, error^indicator 
paytoad.unit.start.indicator 
trans port.priority 
PID 

transport.scrambling:.control 
adaptation.field.controt 



continuity.counter 
If (adaptatron_ficld,control == '10* | | 
adaptation.field.control ~ *ir) { 
^ adaptation.field () 

if (adaptation.ficld.control == 'OT ] | adaptation.ficld.control ==*ir) 



for {i=0: i<N: i++) I 
c'ata.byte 



6 bslbf 
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F I G.3 



Syntax 



No. of Bits Mnemonic 



addptation.field () [ 

adaptation. He td^iength 

if(adaptation.fieldJength>0) f 
discontinuity.indicator 
random.access.indicator 
elemcntary.strcam priority indicator 
PGR flag 
OPCR.fUg 
splicing_point.flag 
transport.privatc.data.flag 
adaptation.field evtension flag 
if (PCR.flag ~ 'I') ( 

program^clock. reference, base 
reserved 

^ P''0£''an\.cfock,refercnce,CKtension 

if (OPCR.flag =='101 

original.program.clock. reference base 
reserved 

^ o'^'«'"»LP'ogr3fD.crock_referencc.e»tension 

if (splicing.point.flag == T) | 
splice. countdown 

if (traosport.privatc.data.flag == T) | 
transpoi^.private.dala.lcngth 
for (1=0: i< transport.private.data length; i**) ( 
private.data.byte 

) 

if (adaptation.field.cxtension.flag = *T') { 
adaptation. field.extenston length 
Itvr.flag 

piecewise.rate.flag 

seamless.splice.flag 

reserved 

if CItw.flag == 'r)l 

Itw. valid, flag 
^ Itw.offset 

if (piccewisc.rate.flag = T) | 

reserved 
^ piccewise.rate 

if (seamless.splice.flag =rr T) { 
splice.type 

DTS.ncjrt.AU [32..30] 
markcr.bit 

OTS.ne\t.AU [29.. 15) 
marker.bit 

OTS.ne)it.AU [I4..0) 
marker bit 

) 

for (i=0: i<N; | 
reserved 

1 



8 unisbf 

1 bslbf 
1 bslbf 
1 bslbf 
1 bslbf 
1 bslbf 
1 bslbf 
1 bslbf 
1 bslbf 

33 uimsbf 
6 bslbf 
9 uimsbf 



33 uimsbf 
6 bslbf 
9 Uimsbf 



8 tcimsbf 

8 uimsbf 
8 bslbf 



S uimsbf 

1 bslbf 

1 bslbf 

1 bslbf 

5 bslbf 

1 bslbf 
15 uimsbf 



2 bslbf 
22 umisbf 



4 bslbf 

3 bslbf 

1 bslbf 

15 bslbf 

1 bslbf 

15 bslbf 

1 bslbf 



I 

for (i=0; i<N; i++) | 
^ stuff! in g.byte 



8 bslbf 



8 bslbf 
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F I G. 8 



( BEGIN } 



RECEIVE TRANSPORT PACKET 
OF A PAT 



SET PID 



312 



RECEIVE TRANSPORT PACKET 
OF A PMT 



SUPPLY PID TO PID FILTER 
AND STREAM ANALYZING UNIT 



311 



313 



314 



C END ) 
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C BEGIN ) 



RECEIVE TRANSPORT PACKET | 



I 



DECODE I 
" RANDOM- ACCESS - INDICATOR " | 



S22 



323 

^ N DOM - ACCE S S - IN Die ATOR^:>^ 
= 1 ? 



YES 



9yi?yi 'ND'C^^'ON THAT RANDOM 
ACCESS PROCESSING CAN BEGIN 
AT THIS TRANSPORT PACKET 




S24 



YES 



y 

C END 
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( BEGIN } 



RECEIVE PID AND STREAM-TYPE 



S51 



RECEIVE TRANSPORT PACKET 



852 



353 

"SEQUENCE -HEADER-CODE 
i)F MPEG=Ox000001 B3 
? 



YES 



TRANSPORT PACKET IS A READ 
START POINT OF AN I PICTURE 



OUTPUT READ START POINT OF 
I PICTURE 



S54 



855 
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F I G. 11 



( BEGIN } 



RECEIVE PID AND STREAM-TYPE 



S71 



RECEIVE TRANSPORT PACKET 



RECEIVE TRANSPORT PACKET 



572 




TRANSPORT PACKET IS A READ 
START POINT OF AN I PICTURE 



574 



575 



576 

PICTURE -START CODE" 
OF A PICTURE FOLLOWING 
AN I PICTURE 
? 

YES 

READ END POINT DETERMINED 



SUPPLY READ START POINT AND 
READ END POINT OF I PICTURE 



577 



578 
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( BEGIN ) 



SET VIDEO PID 



S81 



RECEIVE VIDEO TRANSPORT PACKET 



( 



S82 



S83 



PAYLOAD STARTS FROM FIRST BYTE \N0 
OF CORRESPONDING PES PACKET ? 



y 



YES 



S84 



PAYLOAD OF PE3 PACKET STARTS \nO 
FROM FIRST BYTE OF AN MPEG 
VIDEO SEQUENCE-HEADER-CODE ? 





YES 


MAKE THE CURRENT TRANSPORT 
PACKET AN ENTRY POINT 






TRANSFER ADDRESS OF CURRENT 
TRANSPORT PACKET 



5~\nO 



S85 



S86 
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F I G. 13 

( BEGIN } 



RECEIVE PID AND STREAM-TYPE 
OF AUDIO STREAM 



RECEIVE TRANSPORT PACKET 



S91 



S92 



FIRST BYTE OF 
AUDIO FRAME SERVING 
AS SYNC BYTE IN AUDIO 
STREAM ? 



S93 



YES 



TRANSPORT PACKET MAY BE A READ 
START POINT OF AUDIO FRAME IN 
RANDOM ACCESS OPERATION 



S94 




YES 



( ^ND ) 
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( BEGIN ) 



SPECIFY DESIRED AV PROGRAM 



READ OUT TRANSPORT STREAM 
CONTROL TABLE FILE 



S101 



S102 



READ OUT TRANSPORT STREAM 



S103 



PROCESSING ON TRANSPORT 
STREAM 



3104 



S105 



YES RANDOM-ACCESS 

PLAYBACK OPERATION 
REQUESTED ? 



DETERMINE READ POSITION. 
SET CONTROL INFORMATION, 
OUTPUT READ POSITION 
INFORMATION 



8107 
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